A quadtree-adaptive multigrid solver for the Serre-Green-Naghdi equations
نویسنده
چکیده
The Serre–Green–Naghdi (SGN) equations, also known as the fully-nonlinear Boussinesq wave equations, accurately describe the behaviour of dispersive shoaling water waves. This article presents and validates a novel combination of methods for the numerical approximation of solutions to the SGN equations. The approach preserves the robustness of the original finite-volume Saint-Venant solver, in particular for the treatment of wetting/drying and equilibrium states. The linear system of coupled vector equations governing the dispersive SGN momentum sources is solved simply and efficiently using a generic multigrid solver. This approach generalises automatically to adaptive quadtree meshes. Adaptive mesh refinement is shown to provide orders-of-magnitude gains in speed and memory when applied to the dispersive propagation of waves during the Tohoku tsunami. The source code, test cases and examples are freely available.
منابع مشابه
Dispersive shallow water wave modelling. Part II: Numerical simulation on a globally flat space
In this paper we describe a numerical method to solve numerically the weakly dispersive fully nonlinear Serre–Green–Naghdi (SGN) celebrated model. Namely, our scheme is based on reliable finite volume methods, proven to be very efficient for the hyperbolic part of equations. The particularity of our study is that we develop an adaptive numerical model using moving grids. Moreover, we use a spec...
متن کاملExtended Serre Equations for Applications in Intermediate Water Depths
The Serre or Green and Naghdi equations are fully-nonlinear and weakly dispersive and have a built-in assumption of irrotationality. However, like the standard Boussinesq equations, also Serre’s equations are only valid for long waves in shallow waters. To allow applications in a greater range of h0/l, where h0 and l represent, respectively, depth and wavelength characteristics, a new set of ex...
متن کاملA Parallel Adaptive Multigrid Method
SUMMARY A parallel version of an adaptive multigrid solver for elliptic partial diierential equations is described. It operates on a nite diierence discretization on quad-tree and oct-tree meshes, which are obtained by adaptive mesh reenement. A fast parallel load balancing strategy for the parallel multigrid equation solver is proposed that is deened by a space-lling Hilbert curve and is appli...
متن کاملHybrid Adaptation Method and Directional Viscous Multigrid with Prismatic-Tetrahedral Meshes
A solution adaptive scheme with directional multigrid for viscous computations on hybrid grids is presented. The ow domain is discretized with prismatic and tetrahedral elements. The use of hybrid grid enables the solver to compute accurate solutions with relatively less memory requirement than a fully unstructured grid. Further, employing prisms to discretize the full Navier-Stokes equations a...
متن کاملA Quadtree-based Adaptive Cartesian/quad Grid Flow Solver for Navier-stokes Equations
ÐQuadtree-based adaptive Cartesian/Quad (quadrilateral) grid generator, grid adaptor and ̄ow solver have been developed and fully demonstrated in this study. Given the de®nition of geometries (cubic B-splines and straight line segments), geometrically-adaptive, body-®tted Quad grids are generated automatically. These grids are then overlapped with a large Cartesian cell which is subdivided recur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comput. Physics
دوره 302 شماره
صفحات -
تاریخ انتشار 2015